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Abstract 

We investigate Nash Equilibrium in the quantum Battle of Sexes Game. We find the game has infinite Nash Equilibria and 
all of them leads to the asymmetry result. We also show that there is no unique but infinite Nash Equilibrium in it if we use the 
quantizing scheme proposed by Eisert et al and the two players are allowed to adopt any unitary operator as his/her strategies. 
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I. INTRODUCTION 



Game theory is a very useful and important branch of mathematics because it can solve many problems in economics, 
social science and biology 0. Recently, people are very interested in what would happen when a classical game is 
extended into the quantum domain. They did lead to new sight into the nature of information^, ^ Q and quantum 
algorithms]^]. Also some marvelous results are found. Meyer quantized the PQ Game - a coin tossing gameQ -and 
found out that one player could increase his expected payoff by implementing a quantum strategy against his classical 
opposite. J.Eisert, M.Wilkens and M.LewensteinjTj] investigated the Prisoner's Dilemma in the quantum world. They 
found a unique Nash Equilibrium, which is different from the classical one, and the dilemma could be solved if the 
two players applied quantum strategies and both players were better satisfied than in the classical world. 

Not only 2-player games, but also multi-player games have been shown that better quantum strategies exist 
With all these achievement, it is natural to think that any classical game has a quantum version with better solution 
(payoff) or even think that the quantized game definitely has a unique Nash Equilibrium, which is better than classical 
one too. 

Recently, Luca Marinatto and Tullio Weber studied the Battle of Sexes GameQ. In that paper they proposed a 
unique Nash Equilibrium and the dilemma was moved. However, Benjamin argued that the quantum Battle of the 
Sexes game does not in fact have a unique solution We carefully study this problem and find out their approach 
was more like a classical one with classical possibilities (denoted by "p" and "q"). In this paper, we first fully quantize 
this game and find out that the quantum Sexes Game is much more complicated than the classical one. In this 
game, there are virtually infinite Nash Equilibrium rather than unique, and the quantum payoff is no better than the 
classical one. Further more, we prove that for nontrivial 2-player quantum games with the scheme proposed in Ref[Q, 
if both players can apply any possible pure strategy in the whole SU(2), there is virtually no Nash Equilibrium. 



II. QUANTIZATION OF THE BATTLE OF SEXES GAME 



Our physical model for quantizing the Battle of Sexes Game is presented by Eisert|Q. Here we depicted it with 
quantum logic gates showed in Figure 1. 

We send each player a classical 2-state system(a bit) in the zero state. U a and Ub belong to the strategy space 
SU(2). We describe it by 



U = 
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We restrict it with ip — ip , which will be proved reasonable later, then U should be such as 
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The payoff matrix for the Battle of sexes game is given as following. 
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In the matrix, the first entry in the parenthesis denotes the payoff of Alice and the second of Bob, and in this game 
a > f3 > 7. 

We start the game with the initial state |\E , i n ) = J \ 00), and the outcome state of the process is \^ ut) = J + Ua <8> 

u B J\oo). 

So the payoff function is 



I % A = aP 00 + PPtt + l(Por + Pro) 
\$b= aP TT + PP00 + i{Pto + Pot) 

P aT is the probability of the different outcome after measurement. It is described by 



P aT = I (err I J+U A <g> U B J \OQ) I 



(3) 



(4) 



where a,r <E {O, T}. 
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A. Non-Entangled Situation 



The non-entangle condition is 5 = 0, hence P aT can be expressed by 
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(5) 



where A denotes Alice and B denotes Bob. 

According to the definition of Nash Equilibrium, we have the following inequation. 

I i l A \l A *'f\ VSa 6 ^( 2 )' V ^ e ^(2) (6) 

The * denotes Nash Equilibrium. 

We find three profiles of Nash Equilibrium. 

1- {®*A = ®*B = 0} • ^ means that Alice and Bob both use the identical strategy ^ q ^ ^ ■ The payoff for Alice is 
a and for Bob is [3 . 

2. {0* A — 6* B — 7r}. It means that Alice and Bob both use the flip operation ia x , which is equivalent to a NOT-Gate. 
The payoff for Alice is (3 and for Bob is a . 

3. {6* A = arcsin 6% = arcsin ^^}- The payoff is $ A = $ B = 

We can see when 5 = 0, which is the non-entangle condition, the whole procedure includes the classical Battle of 
the Sexes Game and has no novel characters exceeding it. Also, if ip = 0, but S ^ 0, the game appears completely 
classical and the result is the same as when 6 = 0. 



B. Max-Entangled Strategy 

If S = Tj-, which is the max-entangle condition, and ip ^ 0, the situation is quite different from the previous one and 
the result is some kind strange. 

Now the P CT t's explicit expression are 



P = COS 2 ^ COS 2 COS 2 ((^4 + ip B ) 

Ptt = [sin e -f sin e -f - cos 6 -f cos Q -f sin(<^ + ip B )f 



because of Pro + Pot = 1 — (Poo + Ptt), the payoff is given by 



(7) 



§ A = (a- j)Poo + (0- i)Ptt + 7 
&B = (/? - l)Poo + (a - i)Ptt + 7 



(8) 



After simply calculation, we find out the strategy profile {Sa = Sb = 



1 
1 



}, which is Nash Equilibrium in the 



classical game, is no longer Nash Equilibrium in the quantum field. Since it is easy to see if Bob unilaterally changes 
' i X 



his strategy to 



-i 



because the initial state is \00), the outcome state should be \TT) . That is to say, Bob 



can increase his payoff (form (3 to a) by unilaterally changing his own strategy. 
We find infinite Nash Equilibria. Some of them are listed as follows. 
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The interesting thing is that the payoff for Alice and Bob is always the same for any different Nash Equilibrium. 
Actually any Nash Equilibrium leads to the same asymmetrical result. This is due to the internal asymmetry lying 
in the game itself (the Battle of the Sexes Game is an asymmetric game). Alice always gets j3 and Bob always gets 
a . From the matrix we can see that strategy profile (2) and (3) cannot be distinguished. Further more, they cannot 
be analogized by the classical counterpart. 



C. Reason For Restricted Strategic Space 



Here we prove that in general 2-player quantum games, if the players can apply any possible pure strategy in the 
whole SU(2), there is virtually no Nash Equilibrium. Benjamin) 10 pointed out for any Ua £ SU(2),Ub £ SU(2), we 
can always find a matrix U £ SU(2) which satisfies 



U A ®U B J\00) = I ®{UU B )J\00) (9) 

that is to say, if Alice's strategy is given constant, Bob could make the outcome state be any eigenstate by unilaterally 
changing his own strategy. 

If the profile {S\,S B } is Nash Equilibrium. Because of equation (8), we can always find an S A £ SU(2), which 
satisfies $a(S a , S b ) = ($a)max> hence we have $a(S a ,S b ) ^ §a(S a , S b ) = (§a) M ax (Because of the definition of 
Nash Equilibrium). 

But in fact, it is always true that S b ) ^ (§a)max> hence 



$a{S a ,S b ) = (§a)max ( 10 ) 



Following the similar process, we can prove 



so 



MAX 



(11) 



(12) 



J \§a) max ~ §a(S a ,S b ) — ($a)ooPoo + ($a)oi-Poi + ($a)io-Pio + ($a)ii-Pli 
{ (§b)max = §b(S a , S b ) = ($b)oo-Poo + ($b)oi-Poi + ($b)io-Plo + ($b)ii-Pli 

where P aT = (<tt \ J+U A ® U B J \ OO) \ 2 ,and <j,t G {0,1}. 
But for any a, r £ {0, 1}, 

($A)ar + ($b)<tt ^ (§a)mAX + (§b)mAX (13) 

which is actually four inequations. For a nontrivial game, these inequations cannot be equations at the same time for 
any set of {cr,r}, at least one of them must be "true" inequation. Therefore, when we add the two equations in (12) 
together with inequation (13), we have 



§a)max + (§b)max < [($a)max + (§b)max](Poo + -foi + Pw + P\i) 



VA)MAX 

$a)max + {$b)max 



(14) 

where Poo + Pai + Pw + P\i = 1- This inequation could never be true. Hence in general 2-player quantum games, if 
the players can apply any possible pure strategy in the whole SU(2), there's virtually no Nash Equilibrium. This is 
the reason why we restrict the strategy space to be a subset of the whole SU(2). 



III. CONCLUSION 



In conclusion we have fully quantized the Battle of the Sexes Game. The classical process of the game is included in 
the non-entanglement situation. In particular the interesting thing is that, in the entangled situation, we find infinite 
Nash equilibrium in the quantum game and the payoff is no better than it's classical version. We then prove that 
in most general 2-player static quantum games, there is no Nash equilibrium if both players can apply any possible 
pure strategy in the whole SU(2). But this proving is no longer true while extending into static multi-player quantum 
games. It seems that multi-player quantum games may have Nash Equilibrium with the whole SU(2) as strategy 
space. So it is interesting to study multi-player games and the next work is in preparation. 
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IV. FIGURECAPTION: 



The setup of 2-player quantum game. Quantum gate J is encoding gate and J + is decoding gate, each of them is 
composed of a single rotation gate and a CNOT gate . Strategy moves of Alice and Bob are associated with unitary 
operators U a and Ub- J is a unitary operator which is known to both players and symmetric with respect to the 
interchange of the two players. 
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